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1 Introduction: Catch the green wave? Better make your own! 

Everybody in populated areas suffers from traffic congestion problems. To deal with 
them, people have developed different methods to mediate between road users as best 
as possible. Traffic lights are not the only piece in this puzzle, but they are an important 
one. As such, different approaches have been used trying to reduce waiting times of 
users and to prevent traffic jams. The most common consists of finding mathematically 
the appropriate phases and periods of traffic lights to optimize traffic flow. This results 
in "green waves" that flow through the main avenues of a city, ideally enabling cars to 
drive through them without facing a red light, as the speed of the green wave matches 
the desired cruise speed for the avenue. However, this approach does not consider the 
current state of the traffic. If there is a high density, cars entering a green wave will be 
stopped by cars ahead of them or that turned into the avenue. And once a car misses 
the green wave, it will have to wait the whole duration of the red light to enter the 
next green wave. On the other hand, for very low densities, cars might arrive too fast 
at the next intersection, having to stop at each crossing. Nevertheless, this method is 
certainly better than having no synchronization at all. Still, it can be greatly improved. 

Traffic modelling has enhanced greatly our understanding of this complex phe- 
nomenon, especially during the last decade (Prigogine and Herman, 1971; Wolf et al., 
1996; Schreckenberg and Wolf, 1998; Helbing et al., 2000; Helbing, 1997; Helbing 
and Huberman, 1998), suggesting different improvements to the traffic infrastructure. 
One of these consists of adapting the traffic lights to the current traffic conditions. In- 
deed, modern "intelligent" advanced traffic management systems (ATMS) use learning 
methods to adapt phases of traffic lights, normally using a central computer (Federal 
Highway Administration, 1998; Hunt et al., 1981). The self-organizing approach we 
present here does not need one, as the global synchronization is adaptively achieved 
by local interactions between cars and traffic lights, generating flexible green waves 
on demand. 
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We have previously shown in an abstract simulation (Gershenson, 2005) that self- 
organizing traffic lights can improve greatly traffic flow for any density. In this paper, 
we extend these results to a realistic setting, implementing self-organizing traffic lights 
in an advanced traffic simulator using real data from a Brussels avenue. In the next 
section, a brief introduction to the concept of self-organization is given. Then, the 
SOTL control method is presented, followed by the moreVTS simulator. In Section 
5, results from our simulations are shown, followed by Discussion, Future Work, and 
Conclusions. 



2 Self-organization 

The term self-organization has been used in different areas with different meanings, as 
is cybernetics (von Foerster, 1960; Ashby, 1962), thermodynamics (Nicolis and Pri- 
gogine, 1977), biology (Camazine et al., 2003), mathematics (Lendaris, 1964), com- 
puting (Heylighen and Gershenson, 2003), information theory (Shalizi, 2001), syner- 
getics (Haken, 1981), and others (Skar and Coveney, 2003) (for a general overview, 
see (Heylighen, 2003)). However, the use of the term is subtle, since any dynamical 
system can be said to be self-organizing or not, depending partly on the observer (Ger- 
shenson and Heylighen, 2003; Ashby, 1962): If we decide to call a "preferred" state 
or set of states (i.e. attractor) of a system "organized", then the dynamics will lead to a 
self-organization of the system. 

It is not necessary to enter into a philosophical debate on the theoretical aspects of 
self-organization to work with it, so a practical notion will suffice (Gershenson, 2006): 

A system described as self-organizing is one in which elements interact 
in order to achieve dynamically a global function or behavior. 

This function or behavior is not imposed by one single or a few elements, nor de- 
termined hierarchically. It is achieved autonomously as the elements interact with one 
another. These interactions produce feedbacks that regulate the system. If we want the 
system to solve a problem, it is useful to describe a complex system as self-organizing 
when the "solution" is not known beforehand and/or is changing constantly. Then, the 
solution is dynamically strived for by the elements of the system. In this way, systems 
can adapt quickly to unforeseen changes as elements interact locally. In theory, a cen- 
tralized approach could also solve the problem, but in practice such an approach would 
require too much time to compute the solution and would not be able to keep the pace 
with the changes in the system and its environment. 

In engineering, a self-organizing system would be one in which elements are de- 
signed to dynamically and autonomously solve a problem or perform a function at the 
system level. Our traffic lights are self-organizing because each one decides based only 
on local information its own state. Still, they manage to achieve robust and adaptive 
global coordination. 
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3 Self -organizing traffic lights: the control method 

In the SOTL method (originally named sotl-platoon in Gershenson (2005)), each traffic 
light, i.e. intersection keeps a counter Ki which is set to zero when the light turns red 
and then incremented at each timestep by the number of cars approaching only the red 
light (i.e. the next one a car will reach) independently of the status or speed of the cars 
(i.e. moving or stopped). When m (representing the integral of cars over time) reaches 
a threshold 8, the green light at the same intersection turns yellow, and the following 
time step it turns red with = , while the red light which counted turns green. In 
this way, if there are more cars approaching or waiting behind a red light, this will 
turn into green faster than if there are only few cars. This simple mechanism achieves 
self-organization in the following way: if there are single or few cars, these will be 
stopped for more time behind red lights. This gives time for other cars to join them. As 
more cars join the group, cars will wait less time behind red lights. With a sufficient 
number of cars, the red lights will turn green even before they reach the intersection, 
generating "green corridors". Having "platoons" or "convoys" of cars moving together 
improves traffic flow, compared to a homogeneous distribution of cars, since there are 
large empty areas between platoons, which can be used by crossing platoons with few 
interferences. 

The following constraint is considered to prevent traffic lights from switching too 
fast when there are high densities: A traffic light will not be changed if the number of 
time steps is less than a minimum phase, i.e. ipi < Lp m i n (ipi is the time since the light 
turned green). 

Two further conditions are taken into account to regulate the size of platoons. Be- 
fore changing a red light to green, the controller checks if a platoon is not crossing 
through, in order not to break it. More precisely, a red light is not changed to green if 
on the crossing street there is at least one car approaching within a distance u from the 
intersection. This keeps crossing platoons together. For high densities, this condition 
alone would cause havoc, since large platoons would block the traffic flow of intersect- 
ing streets. To avoid this, we introduce a second condition. Condition one is not taken 
into account if there are more than /i cars approaching the green light. Like this, long 
platoons can be broken, and the restriction only comes into place if a platoon will soon 
be through an intersection. 

The SOTL method is formally summarized in Algorithm 1 . 

This method has no phase or internal clock. If there are no cars approaching a red 
light, the complementary one can stay green. We say that this method is self-organizing 
because the global performance is given by the local rules followed by each traffic 
light: they are unaware of the state of other intersections and still manage to achieve 
global coordination. 

The method uses a similar idea to the one used by Porche and Lafortune (1998), 
but with a much simpler implementation. There is no costly prediction of arrivals at 
intersections, and no need to establish communication between traffic lights to achieve 
coordination and there are not fixed cycles. 
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foreach (timestep) do 
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if not (0 < CarSapproachingGreen *'« W < p) then 
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if («* > 6») then 
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switchlightiQ; 
Ki =0 
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end 
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end 

end 
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end 



Algorithm 1: Self-organizing traffic lights (SOTL) controller. 



4 A realistic traffic simulator: moreVTS 

Our simulator (moreVTS, 2006) (A More Realistic Vehicle Traffic Simulator) is the 
third of a series of open source projects building on the previous one. Green Light 
District (GLD) was developed by the Intelligent Systems Group at the University of 
Utrecht (GLD, 2001; Wiering et al., 2004). Then, GLD was improved by students 
in Argentina within the iAtracos project, which we used as a starting point for our 
simulator, which introduces realistic physics into the simulation. Among other things, 
acceleration was introduced, and the scale was modified so that one pixel represents 
one meter and one cycle represents one second. 

The simulator allows the modelling of complex traffic configurations, allowing the 
user to create maps and then run simulations varying the densities and types of road 
users. Multiple-lane streets and intersections can be arranged, as well as spawn and 
destination frequencies of cars. For implementation details of moreVTS, the reader is 
referred to Cools (2006) 

The self-organizing traffic light controller described in the previous section was 
implemented in moreVTS. With data provided by the Brussels Capital Region, we 
were able to build a detailed simulation of the Rue de la LoiAVetstraat, a four-lane 
westwards one-way avenue in Brussels which gathers heavy traffic towards the centre 
of the city. We used the measured average traffic densities per hour on working days 
for 2004 (shown in Table 1) and the current "green wave" method, which has a period 
of 90 seconds, with 65 seconds for the green phase on the Wetstraat, 19 for the green 
phase on side streets, and 6 for transitions. Like this, we were able to compare our 
self-organizing controller with a standard one in a realistic setting. Figure 1 shows the 
simulation view of the Wetstraat and its surrounding streets. 

The data from Table 1 is for the cars entering the Wetstraat on the East, so the 
spawn rates for the two nodes in the simulation representing this were set according to 
this data. For the other nodes, the spawn and destination frequencies were set based on 
a field study we performed on May 2006, comparing the percentage of cars that flow 
through the Wetstraat and those that flow through side streets, enter, or leave the Wet- 
straat. These percentages were kept constant, so that when the density of cars entering 
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Table 1. Average vehicle count per hour at the beginning of the Wetstraat. Data kindly provided 
by the Brussels Capital Region 
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Fig. 1. Simulation of the Wetstraat and intersecting streets. Cars flow westward on the Wetstraat. 
Red dots represent traffic lights for each incoming lane at intersections. 



the Wetstraat changed, all the other spawn rates changed in the same proportion. On 
average, for each five cars flowing through a side street, one hundred flow through the 
Wetstraat. This is not the case of the Kuststraat, a two way avenue at the West of the 
Wetstraat (second and third crossing streets from left to right on Fig. 1), where for 100 
cars driving through the Wetstraat, about 40 turn right, 40 turn left, and only 20 go 
straight, while 20 more drive through the Kuststraat (about 10 in each direction). The 
precise spawn rates and destination frequencies are given in (Cools, 2006, pp. 55-57) 



5 Results 



To measure the performance of the current green wave method and our self-organizing 
controller, we used the average trip waiting times (ATWT). The travel waiting time for 
one car is the travel time minus the minimum possible travel time (i.e. travel distance 
divided by the maximum allowed speed). 

Several simulation runs were performed to find the best parameters for the SOTL 
method. For each parameter and traffic density, five simulation runs representing one 
hour, i.e. 3600 cycles, were averaged. The results were robust and consistent, with 
SOTL performing better than the green wave method for a wide range of parameters 
9 and tp m i n (Cools, 2006). Only the best ones are shown in Fig. 2, together with the 
results for the green wave method. The cruise speed used was 14 m/s, u> — 25 and 
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/Lt = 3. Since some densities from Table 1 are very similar, we averaged and considered 
the same densities for 2:00, 3:00 and 4:00; 8:00 and 9:00; 10:00, 17:00 and 18:00; 
11:00, 15:00 and 16:00; 13:00, 14:00 and 19:00; and 21:00 and 22:00. 

As Fig. 2 shows, there is considerable reduction in ATWT using SOTL instead of 
the current green wave method. The ATWT for the densities at different hours using 
SOTL were from 34% to 64% of the ATWT for the green wave method, and on average 
50%. 




hour 



Fig. 2. Average trip waiting times (ATWT) at different hours of the day, green wave controller 
and SOTL controller with ip m in = 5 and 9 = 5; 10 



6 Discussion 

The green wave method is decent for regulating traffic on the Wetstraat, since most of 
the traffic flows through it. Still, having no consideration about the actual state of the 
traffic has several drawbacks. It can give a green light to a side street even if there are 
no cars on it, or when a group of cars is about to cross. Also, if the traffic density is 
high, the speed of the cars will be slower than that of the green wave. And when a car 
misses a green wave, it will have to wait a full cycle to enter the next one. 

Having actual information about the traffic state enables SOTL to adapt to the cur- 
rent situation: it only gives green lights on demand, so time will not be wasted for 
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streets without cars, and the street with more cars will have more demand, thus more 
green lights. Cars do have to wait behind red lights, but since while doing so they are 
demanding to cross, it is very unlikely that a car will have to wait more than <p m in- 
Moreover, when a car is stopped, a platoon is likely to be formed, accelerating the 
switching of green lights. 

Another advantage of platoons is that they reduce entropy in the city, understood 
as the probability of finding a car in any part of the city. If there is maximal entropy, 
there is the same probability of finding a car anywhere on the city. This increases the 
probability of interference, i.e. that two cars will meet at an intersection, thus one needs 
to stop. The opposite extreme is less desirable: if we have a certainty of the position 
of every car is because they are stopped, i.e. in a traffic jam. However, platoons offer 
a useful balance: there is a high probability that a car will be close to another car, i.e. 
in a group. Thus, there are many free spaces left between platoons, that other platoons 
can exploit to cross without interferences. There will be interferences, but these will 
be minimal. 



7 Future Work 

• A method similar to SOTL has been used successfully in the United Kingdom for 
some time, but only for isolated intersections Vincent and Young (1986). Indeed, it 
is not obvious to expect that traffic lights without direct communication would be 
able to coordinate robustly. In any case, the technology to implement it is already 
available, so a pilot study could be quickly deployed in a real city. Since the traffic 
lights are adaptive, only few intersections can be changed, which would adapt to 
the control method used in the rest of the city. This also would make it easy to 
incrementally introduce them in large cities. 

• We have observed that there is a monotonic relation between the best 9 and the 
traffic density (Cools, 2006). Exploring this relation better could allow us to set a 
variable 9 depending on the current traffic density measured by the traffic lights. 
Still, since SOTL performs very well for a broad range of parameters, it does not 
require the calculation of precise parameters. In other words, SOTL is not sensitive 
to small changes in parameters, making it a robust method. 

• The SOTL method could also be used to give preference to certain users, e.g. public 
transport or emergency vehicles. Simply a weight should be given to each vehicle 
in the count m, so that vehicles with preference would be able to trigger green 
lights by themselves. They would be equivalent to a platoon of cars, thus being 
seamlessly integrated into the system. This might be a considerable improvement 
compared to current methods where some vehicles (e.g. buses in London, trams 
in Brussels) have preference and the rest of the users are neglected, in some cases 
even when there are no preferred vehicles nearby. 

• The "optimal" sizes of platoons, depending on different features of a city, is an 
interesting topic to research. The parameters of SOTL can be regulated to promote 
platoons of a certain size, so knowing which size should be aimed at would facili- 
tate the parameter search. 
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• It would be interesting to compare SOTL with the Dresden method (Lammer et al., 
2006), which couples oscillators using self-organization, whereas SOTL has no 
internal phases nor clocks. 



8 Conclusions 

In this chapter we presented results showing that a self-organizing traffic lights con- 
trol method improves considerably the traffic flow compared to the current green wave 
method, namely reducing on average waiting times by half. These results are encour- 
aging enough to continue refining and exploring similar traffic light controllers and 
to implement them in real cities, starting with pilot studies. However, we would not 
like to motivate even more the use of cars with an efficient traffic control, since this 
would increase even more traffic densities and pollution. Any city aiming at improving 
its traffic flow should promote in parallel alternative modes of transportation, such as 
cyclic, walking, car sharing, or using public transport. 
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